#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//#include <vector>
//#include <algorithm>
//
//int main() {
//	int t = 0;
//	cin >> t;
//	while (t--) {
//		int n = 0;
//		cin >> n;
//		vector<int> v(n);
//		for (auto& e : v) cin >> e;
//		sort(v.begin(), v.end());
//		vector<int> ans(n, 0);
//		ans[n - 1 - 2] = v[n - 1 - 1];
//		if (v[n - 1] - v[n - 1 - 1] > v[n - 1 - 1] - v[0]) {
//			ans[n - 1 - 1] = v[n - 1];
//			ans[n - 1] = v[0];
//		}
//		else {
//			ans[n - 1 - 1] = v[0];
//			ans[n - 1] = v[n - 1];
//		}
//		if (n > 3) {
//			int start = 1;
//			int end = n - 1 - 2;
//			int id = n - 1 - 3;
//			while (id >= 0) {
//				ans[id--] = v[start++];
//				if (id >= 0) {
//					ans[id--] = v[end--];
//				}
//			}
//		}
//		for (auto e : ans) {
//			cout << e << " ";
//		}
//		cout << endl;
//	}
//	return 0;
//}